Maximal Use of Central Differencing for Hamilton-Jacobi-Bellman PDEs in Finance
نویسندگان
چکیده
In order to ensure convergence to the viscosity solution, the standard method for discretizing HJB PDEs uses forward/backward differencing for the drift term. In this paper, we devise a monotone method which uses central weighting as much as possible. In order to solve the discretized algebraic equations, we have to maximize a possibly discontinuous objective function at each node. Nevertheless, convergence of the overall iteration can be guaranteed. Numerical experiments on two examples from the finance literature show higher rates of convergence for this approach compared to the use of forward/backward differencing only.
منابع مشابه
Determining the Optimal Control When Numerically Solving Hamilton-Jacobi-Bellman PDEs in Finance
Numerous financial problems can be posed as nonlinear Hamilton-Jacobi-Bellman (HJB) partial differential equations (PDEs). In order to guarantee that the discretized equations converge to the viscosity solution, the required conditions are pointwise consistency, l∞ stability, and monotonicity. We use the positive coefficient method, choosing central differencing as much as possible, to construc...
متن کاملNumerical Methods for Controlled Hamilton-Jacobi-Bellman PDEs in Finance
Many nonlinear option pricing problems can be formulated as optimal control problems, leading to Hamilton-Jacobi-Bellman (HJB) or Hamilton-Jacobi-Bellman-Isaacs (HJBI) equations. We show that such formulations are very convenient for developing monotone discretization methods which ensure convergence to the financially relevant solution, which in this case is the viscosity solution. In addition...
متن کاملHigh-order filtered schemes for time-dependent second order HJB equations
In this paper, we present and analyse a class of “filtered” numerical schemes for second order Hamilton-Jacobi-Bellman (HJB) equations. Our approach follows the ideas recently introduced in B.D. Froese and A.M. Oberman, Convergent filtered schemes for the Monge-Ampère partial differential equation, SIAM J. Numer. Anal., 51(1):423–444, 2013, and more recently applied by other authors to stationa...
متن کاملOvercoming the curse of dimensionality: Solving high-dimensional partial differential equations using deep learning
Developing algorithms for solving high-dimensional partial differential equations (PDEs) has been an exceedingly difficult task for a long time, due to the notoriously difficult problem known as “the curse of dimensionality”. This paper presents a deep learning-based approach that can handle general high-dimensional parabolic PDEs. To this end, the PDEs are reformulated as a control theory prob...
متن کاملMultitime linear-quadratic regulator problem based on curvilinear integral
This paper interrelates the performance criteria involving path independent curvilinear integrals, the multitime maximum principle, the multitime Hamilton-Jacobi-Bellman PDEs and the multitime dynamic programming, to study the linear-quadratic regulator problems and to characterize the optimal control by means of multitime variant of the Riccati PDE that may be viewed as a feedback law. Section...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Numerical Analysis
دوره 46 شماره
صفحات -
تاریخ انتشار 2008